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Abstract — We consider a t x 1 multiple-antenna fading channel 
with quantized channel state information at the transmitter 
(CSIT). Our goal is to maximize the diversity and array gains 
that are associated with the symbol error rate (SER) performance 
of the system. It is well-known that for both beamforming and 
precoding strategies, finite-rate fixed-length quantizers (FLQs) 
cannot achieve the fuU-CSIT diversity and array gains. In this 
work, for any function f{P) G aj(l), we construct variable-length 
quantizers (VLQs) that can achieve these fuU-CSIT gains with 
. rates 1 + (/(P) log P) /P and 1 + f{P) /P* for the beamforming 
• and precoding strategies, respectively, where P is the power 
constraint of the transmitter. We also show that these rates are the 
best possible up to o(l) multipliers in their P-dependent terms. 
In particular, although the fuU-CSIT SER is not achievable at any 
(even infinite) feedback rate, the fuU-CSIT diversity and array 
gains can be achieved with a feedback rate of 1 bit per channel 
state asymptotically. 

I. Introduction 

The performance of a multiple antenna communication 
system can be greatly improved by making the channel state 
information (CSI) available at the transmitter and/or the re- 
ceiver Typically, the receiver can acquire the CSI by training. 
Obtaining CSI at the transmitter (CSIT) is however more 
difficult and generally requires receiver's feedback. In this 
context, a channel quantizer specifies (i) for each channel state, 
the sequence of feedback bits to be fed back by the receiver; 
and (ii) for each such sequence, the transmission codeword 
(e.g. a beamforming vector) to be employed by the transmitter 
The goal is then to design an optimal quantizer with respect 
to a specific performance measure (such as the symbol error 
rate (SER)) subject to the rate constraint of the feedback link. 

An overview on channel quantizers for multiple antenna 
systems can be found in |[T|. In particular, limited feedback 
beamforming has been extensively studied via Grassmannian 
line packings |2|-|4|, quantizer design algorithms [5|-[8|, 
high resolution methods ||9l, random vector quantizers llTOl . 
ifTTl . and several other techniques Beamforming 
is a special case of the more general, albeit more complex 
transmission strategy called precoding, whose performance 
with quantized feedback has been studied in |l5l-f20'|. 

Most of the previous work on CSI feedback employ fixed- 
length quantizers (FLQs), in which the number of feedback 
bits per channel state is a fixed integer In general, different 
binary codewords of different lengths can be fed back for 
different channel states, resulting in a variable-length quantizer 
(VLQ). An FLQ is clearly a special case of a VLQ, and we 
thus expect VLQs to provide a better performance than FLQs. 

In this work, we focus on the VLQ design problem for a 
t X 1 multiple-input single-output (MISO) system. Our goal is 



to maximize the diversity and array gains corresponding to the 
symbol error rate (SER) performance of the system (The rea- 
son why we will not focus on the SER itself will be explained 
later on.). We assume a quasi-static block fading channel 
model in which the channel realizations vary independently 
from one fading block to another while within each block 
they remain constant. We also assume that the receiver has 
full CSI, while the transmitter has only partial CSI provided 
by the receiver via error-free and delay-free feedback channels. 
The partial CSI is in the form of quantized instantaneous CSI 
provided by a VLQ. We design VLQs for beamforming and 
precoding strategies. For the latter strategy, we focus on linear 
precoding of complex orthogonal space-time block codes (El. 

As we have shown previously, for a wide variety of com- 
munication problems, VLQs outperform FLQs by a significant 
margin Il22l - ll24l . In ll22l . we have considered the VLQ design 
problem for the outage probability performance measure. 
Compared to Il22l . although the general idea behind designing 
good VLQs will remain the same, the specific methods of ll22l 
are not directly applicable due to fundamentally different dis- 
tortion functions. Also as a result of this difference, we obtain 
completely different results and reach different conclusions. 

In 1231 . ||24| . we have designed SER-optimizing distributed 
VLQs for beamforming in networks with multiple receivers. In 
this paper, the simpler non-distributed (point-to-point) nature 
of quantization allows us to prove much stronger achievability 
results. Here, we also prove converse results and study the 
more general precoding strategy. 

The rest of this paper is organized as follows: In Section ffl] 
we give a formal description of the system model. In Sections 
Hill and IIVI we state our main results for the beamforming and 
precoding strategies, respectively. 

Notation: For real-valued functions /(x), g{x), let f{x) € 
uj{g{x)) if (for all sufficiently large x) f{x) > kg{x), Vfc > 0; 
fix) e Oigix)) if 3a > 0, f{x) < ag{x)- f(x) G o{g{x)) if 
f{x) < egix), Ve > 0; and f{x) ~ gix) if lim.^oo fgy - 1- 
A^, denote the transpose and the Hermitian transpose of 
matrix A, respectively. A* = (A^)'''. h ~ CN(K) means that 
h is a circulary-symmetric complex Gaussian random vector 
with covariance matrix K. I is the identity matrix, and is 
the all-zero matrix. \A\ is the cardinality of A. 

II. Preliminaries 

A. System Model 

We consider atxl MISO system. Denote the channel from 
transmitter antenna i to the receiver antenna by hi, and let 



h = [ hi ■ ■ ■ /if e C*^^ represent the entire channel 
state. We assume that h ~ CN(I). 

We assume that the transmission symbol s is a discrete ran- 
dom variable with a uniform distribution on the set {+1,-1}!] 
For a fixed h, we first consider the transmission of s via a 
beamforming vector x e 3C> where ?c — {k:x^ 0^-^, ||x|| = 
1} is the set of all feasible beamforming vectors (We shall 
discuss the precoded transmission later on.). The channel 
input-output relationship with such a tranmission strategy 
can be expressed as y = s(x, h)\/P + n, where y is the 
received signal, and the noise term n ~ CN(1) is independent 
of h. The corresponding signal-to-noise ratio (SNR) can be 
expressed as |(x, h)pP. Given h, the conditional SER with a 
maximum-likelihood decoder is then Q{y/2\ (x, h) pP), where 

Q(x) = -y= e^^dx, a; S M is the Gaussian tail function. 

When n is random, we can choose a different beamforming 
vector for different h. In this case, we are interested in the SER 
averaged over all possible channel states. Formally, consider 
an arbitrary (measurable) mapping m : C'^ ^ ?c. Then, the 
(average) SER with mapping m can be expressed as 

SER(m) ^ E[Q(v/2|(m(h),h)|2F)]. (1) 

Let d(iii) ~ — limp^oo[SER(m)/ logP] as the diversity gain 
with m, and g(m) = [limp^oo (SER(m)P'*W)] as the array 
gain with m, provided that both limits exist. The asymptotic 
P oo performance of m is then SER(m) [g(m)P"^W]"\ 

As an extreme case, the transmitter may know h perfectly, in 
which case we have a "full-CSIT system." In such a scenario, 
we can choose an optimal beamforming vector, say f ull(h) 
for a given h. We have |(full(h), h)| < ||h||, and the upper 
bound is achievable by choosing full(h) = This gives 
us SER(f ull) = E[Q(^2||h||2p)] with d(f ull) = t. 

We now investigate the case where the transmitter has partial 
CSI via feedback from the receiver Such a system can be 
modeled by a channel quantizer as we explain in the following. 

B. The channel quantizer 

Let I e {{0}, {0, 1}, {0, 1,2},..., N} be a possibly infinite 
index set. We use the notations {a„}x and {a„ : n e X} 
interchangeably to represent a set whose elements are the real 
numbers a„, n e I. A similar definition holds for sets of 
vectors, collection of sets, etc. 

Given I, let {x„}x be a set of quantized beamforming vec- 
tors with {x„}i C X.- Also, let {£n}x with £„ C C*, Vn e N 
be a collection of mutually disjoint measurable subsets of 
C* with Unei^n = Finally, let {b„}i be a collection 
of feedback binary codewords with {b„}x C {0, 1}*, where 
{0, l}"*" = {0, 1, 00, 01, . . .} is the set of all non-empty binary 
codewords. We assume that the code {b„}i is prefix-free, 
which implies in particular that b„i 7^ b„ whenever m ^ n. 
We call the collection of triples q = {x„, £„, b„}x a quantizer 
q for the beamforming strategy. 

'Our results can be extended to any finite constellation. We omit such a 
generalization here so as to highlight our quantization methods without dealing 
with the unnecessary technicahties of an arbitrary constellation. 



This definition immediately induces a feedback transmission 
scheme that operates in the following manner: For a fixed 
channel state h, the receiver feeds back the binary codeword 
b„, where the index n here satisfies h e £„. Such an index 
n always exists and is unique as f„, n e N is a disjoint 
covering of C*. The transmitter recovers the index n and uses 
the corresponding beamforming vector x„. The recovery of n 
by the transmitter is always possible since b„s are distinct. 
We write q(h) — x„ whenever h e f„ to emphasize the 
quantization operation. We call the set {x„}x the quantizer 
(or beamforming) codebook. 

For any b e {0, 1}+, let L(b) denote the "length" of b. For 
example, L(l) — 1, L(01) = 2. A quantizer q is called an FLQ 
if L(b„j) ~ L(b„), \/m,n £ I. Otherwise, we call q a VLQ. 
In either case, the rate of q is R(q) = J^nei^^^ ^ '^^Ti)L(bn)- 

A quantizer q is thus a mapping C* -> {x„}x supplied with 
a feedback binary codeword b„ for each x„. Treated solely 
as a mapping, it is a special case of the mapping m : C* — ;t 
discussed in Section III-AI with the requirement of a countable 
range {x„}x. We can therefore calculate the SER with q as 
SER(q) = E[Q(v/2|(q(h),h)|2p)]. 

Our goal in this paper is to design low-rate VLQs that can 
achieve the full-CSIT diversity and array gains. Before we 
discuss our VLQ designs, let us reemphasize that we wish to 
achieve d(f ull) and g(f ull), not SER(f ull) (although there 
is no practically-significant difference between the two goals 
at high P). The motivation behind this choice is not the hope 
that the diversity and array gains would be easier to work with. 
It is rather, as we shall prove in the following, the impossibility 
of achieving the full-CSIT SER with any quantizer Note that 
one may achieve d(full) and g(full) while not achieving 
SER(f ull) at any P. For example, suppose that a hypothet- 
ical quantizer q' achieves SER(q') = SER(full) + 1/P*+^. 
Obviously we have SER(q') > SER(full), VP, while d(q') = 
d(full) and g(q') = g(full). 

C. The impossibility of achieving SER(f ull) 

Let us first define the distortion function d{x, h) = 
Q ( v/2|(x, h)|2p) - Q ( ^2||h||2p) . For any given quantizer q, 
we have SER(q) = SER(full) + E[(i(q(h), h)], and therefore, 
minimizing the expected distortion with q is equivalent to 
minimizing the SER with q. The following result is then 
merely the consequence of the countable nature of the quan- 
tizer structure and the properties of the distortion function 
d{x, h) that is associated with the SER. 

Theorem 1. For any quantizer q, SER(q)> SER(f ull) , VP > 0. 

Proof: Let q = {x„,£„,b„}x. Since Y^nei^^^ ^ ^n) = 
1, 3i e I such that P(h e £i) > 0. We then have 

SER(q) = SER(f ull) + E„6N /f„ rf(x„, h)/(h)dh 
> SER(full) + d(xj,h)/(h)dh. 

For any P > 0, the distortion function d{xi , h) is positive 
almost everywhere (it is non-negative everywhere and it is 
zero only when h is a member of the set {h : |(xi,h)|2 = 
||h||2}, which has probability measure zero). The integral of 



an almost-everywhere-positive function on a set of positive 
measure is positive. Hence, SER(q) > SER(full),VP > 0. ■ 

Remark 1 (Comparison with outage probability [22]). For the 
same t x 1 MISO system considered in this paper, and for a 
given target data transmission rate, let OUT(q) and OUT(f ull) 
denote the outage probability with a (beamforming) quantizer 
q and the full-CSIT outage probability, respectively. Then, 
similarly, there is a distortion function D{x, h) that satisfies 
OUT(q) = OUT(full) +E[D(x, h)]. However, unlike the 
distortion function (i(x, h) for the SER, for any x ^ ?c, the 
function _D(x, h) is zero on a set of positive measure ll22l . 
Hence, the natural analogue of Theorem [T] i.e. the claim 
that OUT(q) > QUT(f ull) for any quantizer q, may not hold 
in the case of outage probability. In fact, it is possible to 
design finite-rate VLQs that can achieve OUT(full) at any 
P ll22l . Hence, at least in the context of limited feedback, 
the SER and outage probabiUty performance measures exhibit 
fundamentally different behaviors. ■ 

According to Theorem [T] we have no hope in achieving 
SER(f ull). The next most important question is how to design 
quantizers that can achieve d(f ull) and g(f ull) if possible. 
In this context, it is well-known that finite-rate FLQs cannot 
achieve these full-CSIT diversity and array gains [6]. In this 
paper, we design VLQs that can achieve these gains with a 
feedback rate of 1 bit per channel state asymptotically as P — > 
oo. This is a significant improvement over FLQs that require 
infinite rate to achieve the same performance. We first discuss 
how to design such quantizers for the beamforming strategy; 
the precoding case will be discussed afterwards. 

III. VLQs FOR BEAMFORMING 

We start with the design of the quantizer encoding regions 
for a given beamforming codebook. We first recall the standard 
encoding rule for FLQs and discuss why it will not work in the 
case of VLQs. We then modify the standard encoder to come 
up with a new encoder that will allow us to design good VLQs. 

A. Encoding 

Let B = {x„}i be a finite-cardinality beamforming code- 
book. A standard practice (see e.g. l|6l, IIT2l ') is to work with 
the quantizer qB(h) = argmaxxes h)|, which chooses 
the beamforming vector (with ties broken arbitrarily) in B 
that is "closest" to h. One way to design a VLQ might be to 
keep this standard encoding rule for FLQs but use a variable- 
length code instead of a fixed-length code. On the other hand, 
the standard encoding rule results in quantization cells with 
roughly equal probability 1/\B\ when \B\ is large. In such 
a scenario, the rate of an optimal variable-length code will 
roughly be the same as the rate [logjI/Bj] of the fixed-length 
code II22I . We thus consider an alternate encoding strategy that 
can benefit from variable-length codes. 

The standard encoder always picks the best beamforming 
vector in B ~ {x„}x that is closest to h. We do not have 
to be this precise if our goal is to achieve the diversity and 
array gains provided by B. For example, we do not need to 



distinguish between two beamforming vectors given that both 
provide an SER of at most o(l/P*); preferring one vector over 
the other will not affect the diversity and array gains of the 
system as the best possible decay of the SER is 0(1/P*). 

With this observation, for a given beamforming codebook 
B, we consider a variable-length quantizer q^ that operates as 
follows. Let 13 = {t + l) log P. 

. If |(xi, h)pF > /3, Vi e I, then qg feeds back the binary 

codeword 0, and we set qg(h) ~ xq. 
. Otherwise, if 3i e Z with | (x^, h) < /3, then qg feeds 
back the concatenation of the binary codeword 1 and the 
binary codeword of length [log2 \B\~\ bits that represents 
the index, say j E I, of the beamforming vector that 
results in the maximum SNR. We set qg(h) — qe(h). 
Let us now analyze the performance of qg. 

Proposition 1. For any finite-cardinality beamforming code- 
book B, we have 

1 



SER(q^) < SER(qe) 

R(q6) < 1 



pt+1 ' 

(t + l)|g|log,(4|g|)logP 
P 



(2) 
(3) 



Proof: We first prove the upper bound on SER(qg). 
Let d(h) = Q(V2|(q-(h),h)|2p) - Q(^2|(qe(h),h)|2p), 
£ ^ {h. : 3i e I, |(x,,h)|2p < /3}, and f = C* - 
£. By the definition of qg, we have E[(i(h)|h € £] = 
0. Also, E[d(h)|h e < E[Q(^2|(q^(h),h)|2p)] < 

E[Q(^2(i + l)logP)] < p-(*+i), where the second inequal- 
ity follows since |(q^(h), h)|2p > (t+1) logP, Vh e £^ and 
the last inequality follows from the bound Q{x) < , x > 
0. Combining the two conditional expectations of d(h), we 
obtain E[fi(h)] < p-(*+i). Substituting this to the obvious 
identity SER(qg) = SER(qB) + E[c?(h)], we obtain (O. 
We now prove (|3]l. We have 

R(q^) = p(h e £^) + (1 + riog2 1^11 )P(h e £) (4) 

< l + log2(4|S|)P(hG£-) (5) 

< 1 + log2(4|6|) J:.exm^^M'P < P) (6) 
= l + log2(4|i3|)|i3|[l-exp(-^)] (7) 

< l + log2(4|e|)|e|4, (8) 



where the first inequality follows since P(h € £^) < 1 and 
1 + riog2 |Sn < 1 + log2 \B\ + 1 ^ log2(4|S|). The second 
inequality follows from a union bound. This proves (|3). ■ 

Note that the maximum diversity gain with any quantizer 
is t. Hence, SER(qB) ~ g{qi3)P^'^ for some d < t. Since 
the second term in the upper bound in ^ decays faster than 
■pt, the diversity and array gains with qg is the same with 
those of qg. Moreover, according to (|3), we have R(qg) — >■ 1 
as P — > 00. This is a significant improvement over a rate- 
[log2 IBll FLQ for codebook B, especially when \B\ is large. 

We now claim that, for any arbitrary function /(P) G w(l), 
there is a VLQ that can achieve d(f ull) and g(f ull) with rate 
1 + /(P) '"p^ . We provide here an outline of the strategy to 
prove this result. Motivated by (|3), we consider P-dependent 



codebooks Bp that satisfy l + {t+l)\Bp\\\og2 I^pH = f{P)- 
In such a scenario, \Bp\ E ^{^), or equivalently, we use 
codebooks with larger and larger cardinality as P — > oo. If 
we can design the codebooks Bp, P > well enough, the 
quantizer q^^ will then achieve d(f ull) and g(full) with 
rate 1 + f{P) '°p^ , as claimed. Obviously, for this strategy 
to work, we need "good" codebook designs. We show the 
existence of such codebooks in the following. 

B. Existence of good codebooks 

The following result is a restatement of ll22l Proposition 2] . 

Proposition 2. For every sufficiently small S > 0, there is a 
codebook Bs with 

\Bs\ < Co<5-2*, (9) 

and 

Vhe ;t, 3xe Si, |(x,h)|2 > (lO) 
where Cq is a S-independent constant. 

Remark 2. This existence result is good enough for our 
purposes. Still, let us note that an explicit construction for 
Bs is also available for implementation purposes. We refer 
the interested reader to [22, Section III.B]. ■ 

In the following proposition, we calculate the SER with Bs- 

Proposition 3. For every sufficiently small 5 > Q, we have 

SER(qBj < SER(full)(l + 2t5). (11) 

Proof: According to Proposition (|2}, the SNR provided by 
Bs is at least ||h||^(l — 5)P for any given channel state h. As 
a result, SER(qe,) < /o°° Ql{^2x{l - 5)P)x^-^er'' /V{t)<lx, 
where the integration variable x corresponds to a real- 
ization of the random variable ||h|p. With a change of 
variables u = x{l — 5), we obtain SER(qB^) < (1 — 
(5)-* Q(%/2^)u*-ie-"/(i-''' /T(t)&u. For the factor (1- 
i5)"* of the integral, we have (1 - (5)"* = 1 + t,5 + 0{5'^) < 
1 + 2t6 for any sufficiently small 5. For the integral itself, we 
use the bound e^^~^ < e^", which makes the integral equal 
to SER(full). This concludes the proof. ■ 
Hence, for sufficiently small 6, the codebook Bs can provide 
the full-diversity gain. Making S even smaller, it can also 
provide an array gain that is arbitrarily close to g(full). 

C. The main achievability result 

We can now proceed with the strategy outlined at the end of 
Section ITlI-AI The following is the main result of this section. 

Theorem 2. For any function f{P) € '^(1). there is a 
quantizer q with d(q) = d(full), g(q) — g(full), and 
R-(q) < 1 + fiPy-^jr^ for all sufficiently large P. 

Proof: By (O and Q, for every sufficiently small S, we 
have R(qeJ < 1 + ^((J)^^, where (l){S) = {t + l)Co/d^* x 
log2(4Co/(5^*). Hence, for given f{P) E we choose 

d{P) ^ 4>-'^{f{P)). Since f{P) oo, 5{P) is o(l), well- 
defined, and positive for all sufficiently large P. The quantizer 



q = qg now satisfies the theorem's statement. Indeed, by 
© and^tniJ, we have SER(q) < SER(Full)(l + 2tS{P)) + 
Since 5{P) E oil), we have d(q) = d(f ull), g(q) = 
g(f ull). The upper bound on R(q) is obvious. ■ 
In paiticulai-, for any f{P) E o(ijfp) (e.g. J{P) = logP), 
the full-CSIT diversity and array gains can be achieved with 
a feedback rate of 1 bit per channel state asymptotically. The 
question is now to determine the minimum rate that guarantees 
the full-CSIT gains. We discuss this problem next. 

D. Necessary conditions for achieving d(full) and g(full) 

It is difficult to determine the exact asymptotic rate that 
guarantees the full-CSIT gains. Instead, we provide bounds. 
Note that by Theorem |2] a quantization rate of 1 + is 
sufficient for the full-CSIT gains. We prove a partial converse 
by showing that a quantization rate of 1 + * "^"^p is necessary. 

Theorem 3. For any quantizer q, ;/d(q) = d(full), g(q) = 
g(f ull), then R(q) > 1 + *^gp^ for all sufficiently large P. 

Proof: Let us first (roughly) identify the class of quan- 
tizers that can achieve d(full) and g(full). Let q = 
{x„,f„,b„}x. The case \I\ = 1 corresponds to open-loop 
system with no CSIT, in which case we have d(q) < 1 < 
d(full). The case \I\ = 2 corresponds to a quantizer 
whose codebook consists of 2 beamforming vectors. In such 
a scenario, d(q) = 2 is achievable with R(q) = 1. On the 
other hand, for t = 2, either d(q) < d(f ull) = 2, or if 
d(q) — d(f ull) — 2, then g(q) < g(full) as one cannot 
achieve the full-CSIT array gain with only 2 beamforming 
vectors. For t > 3, we simply have d(q) < 2 < 3 < d(full). 

It is thus sufficient to consider the case \I\ > 3 for the class 
of quantizers that can achieve d(full) and g(full). Hence, 
let q = {x„, £„ , b„}i with \I\ > 3 and suppose that for every 
Pq E R, there exists P > Po such that R(q) < 1 + We 
will conclude the proof of the theorem by showing that the 
strict inequality d(q) < d(f ull) then holds. 

Let R = * ^° . Since, \I\ > 3, there is an index i E I 
with L(bj) > 1 and L(bj) > 2, Vj e I - {i} (Otherwise, 
there would be two binary codewords of length 1, which 
is impossible for a prefix-free code that contains at least 3 
codewords.). Then, we have P(h E £i) > 1 — R (Otherwise, 



the chain of inequalities 

1 + P > R(q) (12) 

= E„eiP(hef„)L(b„) (13) 

= P(h E £,OL(b.) + Y.,eI-{^} P(h e 5,)L(b,) (14) 

> P(h E £,) + 2E,gi_{,} P(h E £,) (15) 

= p(he£,) + 2(l-P(he£,)) (16) 

= 2 - P(h e £i) (17) 

> 1 + P (18) 



leads to a contradiction.). Without loss of generality, suppose 
that P(h E £o) > 1 — P. Then, with /(h) representing the 
probability density function of h, we have 

SER(q) = Enei k Q(v/2|(x„,h)|2p)/(h)dh (19) 



> L Q(V2|(xo,h)|2p)/(h)dh 



(20) 



According to 11251 Theorem 2.1], there is a constant Ci > 
such that Q(a;) > Ci exp(-a;^), Va; G K. Substituting this 
lower bound, we obtain 



SER(q) > (7(fo,Xo), 



(21) 



where 



gi£, x) = Ci Gxp(-2| (x, h) |2p)/(h)dh (22) 



Now, let £ = C C* : P(h e > 1 - R}. Clearly, £q e 
and therefore 



SER(q) > inf inf g(£,x). 



(23) 



Note that for any t x t unitary matrix U, we have g{£,x) = 
5(U£:,Ux), yS e £, Vx G where US = {Uh : h e £} 
denotes the translate of the set £ by U. With this property 
in mind, we consider a fixed vector y £ ?C- For a given 
X G PC, let the unitary matrix Ux satisfy x = Uxy. We have 
5(f,x) = giVi£,Uix) = gilJi£,y). Since Ut£ e €, we 
have g{£,x.) > inff/gg y). Since this inequality holds 
for arbitrary x and £, we obtain inf^gg infxe;^ g(f , x) > 
inffgg g{£, y). Choosing e.g. y = [1 • • • 0]^ then gives us 

SER(q) > Ci inffec exp(-2|/ii|2p)/(h)dh (24) 

The expression in the lower bound is an optimization prob- 
lem of the form "Minimize exp(— 2|/iipP)d/i, subject to 
l-i'{£) > 1 — R, " where /i is a probability measure. According 
to L26|, there is a minimizer of the form £' = {h : > r}, 
where r is a positive real number with ~ 1 — _R. In other 

words, one forms the solution set £' by starting with the points 
where the integrand exp(— 2|/iipP) takes its minimal values 
and then progressively adds more points until the measure of 
£' is equal to r. We have 



/{h:|.,p>,.}/(h)dh=l-i?, 



(25) 



or, equivalently e ^dx — 1 — R. Solving for r, we obtain 
r = — log(l — R), and thus 



SER(q) > Ci JZosil-R) eM-2xP)e-dx 
^ Cicxp[(l + 2P) log(l-iT;)] 
1 + 2P 
Ci cxp(-6Pi?) 
3P ' 



> 



(26) 
(27) 

(28) 



where the last inequality follows since 1 + 2P < 3P, VP > 
1, and — log(l — i?) < 2R for sufficiently small R. Now, 
substituting R = *' , the lower bound is proportional to 
P-I-S. This means d(q) < 1 + f| < > 2, if d(q) ever 
exists. This concludes the proof. ■ 
We thus say that the necessary and sufficient feedback 
rate that guarantees the full-CSlT gains is 1 + a;(l) , up 
to o(l) multipliers in the P-dependent term . The 

fundamental question of whether the rate of 1 + '°|,''^ is 
necessary will remain an open problem. 



IV. VLQs FOR Precoding 

So far, we have designed VLQs that can achieve the full- 
CSIT gains with rate 1 + f^iU^sZ xhe question is whether or 
not the decay rate of the term can be improved using 

more sophisticated data transmission strategies. The answer is 
yes, and as a proof of concept, we consider linear precoding 
of a complex orthogonal space-time block code. 

A. Linear precoding of complex orthogonal designs 

Consider a fixed h. We consider the transmission of k 
symbols si, . . . , Sfc over n time slots via an n x < complex 
orthogonal design S (with S^S = ^^ |sfcpl, Vsi, . . . , Sfc € C) 
multiplied by a precoding matrix X € A", where X = {X € 
C*^* : ||X|| < 1}. The channel input-output relationship can 
be expressed as y = SXh^/p/r + n, where r = k/n is 
the space-time code rate, y is the received signal vector, and 
n ~ CN(I). Due to the orthogonality of the code, the per- 
symbol conditional SNR is HXhlpP/r. It follows that the 
conditional SER (for BPSK) is given by Q(v'2||Xh||2p/r). 
In particular, if, for example, X = xx^ for some x G ?c, 
the conditional SER is Q(^2|(x, h)pP/r). Hence, up to the 
i-scaling of the SNR, using the precoding matrix xx^ is 
equivalent to beamforming along x|3 

When h is random, we consider a mapping M : C*^^ 
and let SERr(M) 



X, 

E[Q(^2||M(h)h||2p/r)] denote the SER 
with M. The diversity and array gains d(M) and g(M) with 
mapping M can be defined in the same manner as in Section 
Urai The full-CSIT mapping FULL(h) = ^ provides the 

minimum possible SER, SERr(FULL) = E[Q(^2||h||2p/r)], 
by beamforming along for every h0 

B. Main results 

The quantizer definition in Section III-BI for beamforming 
extends to precoding in an obvious manner We let the collec- 
tion of triples Q = {X„,£„,b„}i be a channel quantizer for 
the precoding strategy, where {X„}x C X with {£n}i and 
{b„}x satisfying the properties described in Section III-BI 

It is straightforward to show that Theorem 1 holds for the 
precoding case as well. We thus construct quantized precoders 
that can achieve the full-CSIT diversity and array gains. We 
omit here a detailed exposition of the construction due to lack 
of space and since the ideas are very similar to the ones we 
have applied for beamforming. 

We consider the precoding codebook Cs = {I/\/t}U{xx^^ : 
X € Bs} that consists of the identity precoder and the 
precoder equivalents of the beamforming vectors in Bs- We 
then construct a VLQ Q^^ that operates as follows: 

. If ||[I/v^]h|l2p > J-i, then feeds back the binary 
codeword 0, and we set Qc^(h) — 1/Vt. 

^In fact, using any precoding matrix of tlie form zx^ , z £ is equivalent 
to beamforming along x. For example, z = [1 ■ ■ ■ 1]^ gives us the matrix 
[x ■ ■ ■ x] t . We have picked z = x (which yields xx^ ) for a simpler notation. 

^^For t = 2 and the Alamouti code, we have r = 1, and thus SERi (FULL) = 
SER(full). For t > 3, due to the non-existence of rate-1 complex-orthogonal 
designs, we have SERr(FULL) < SER(f ull): A "part" of what is lost in terms 
of data rate translates to a constant power gain. 



• Otherwise, feeds back the concatenation of the bi- 
nary codeword 1 and the binary codeword of length 
[log2 \l3s\~\ bits that represents qe^(h). We set (h) = 
[qB,(h)][qB,(h)]t. 

In the following, we analyze the performance of Q^^ . 

Proposition 4. For every sufficiently small S, 

SER^(Q^J < SER^(FULL)(1 + 2tS) + S/P*, (29) 
R(Q2J < l + C2r*log(,5-i)/P*, (30) 

where C2 is a constant that is independent of 5 and P. 

Proof: By construction, the precoding quantizer Q^^ pro- 
vides the same SNR as the beamforming quantizer qg^ except 
when ||hpP > tS^^, in which case it provides an SNR of 
||h||-^P/t. This gives us 



SER^(Q5J < SER^(qf3,] 

< SER^(qeJ 
==SER^(qf3j 
= SER^(qeJ 



Q(V2xPA)- 



-da; 
(31) 



j ^ exp(-xP/i)^dx (32) 



SP 

t roo 



<SER,(qeJ + — 



t 
Pt 

s 

pt' 



m 

du 



fc=0 



A:! 



(33) 
(34) 
(35) 



where SER,(qeJ = E[Q(^2|(qe,(h), h)|2p/r)], and the 
last inequality holds for all sufficiently small 6. Then, (|29T l 
follows since (using the same arguments as in Proposition |3) 
SERr(qe,) < SERj.(FULL)(l + 2t5). 

For note that Q^^ feeds back 1 bit if ||h||2p > tS^'^, 
and it feeds back 1 + [logj \Bs[] bits if \\hfP < tS~^. The 
latter event has probability 



-dx < 



-dx = 



(36) 



r(t) -Jo T{t) r(i + i)p*- 

Combining this with the bound \Bs\ < CqS^^* in (|9]l, we obtain 



R(Q^j<i + (i + rcor^n) 



(37) 



T(t + 1)P*' 

After some straightforward manipulations, this yields the same 
upper bound as in the statement of the proposition. ■ 
This immediately leads to the following theorem. The proof 
is omitted since it is very similar to the proof of Theorem |2] 

Theorem 4. For any function f{P) G there is a 

precoding quantizer Q with d(Q) = d(FULL), g(Q) = g(FULL), 
and R(Q) < 1 + for all sufficiently large P. 

For both beamforming and precoding strategies, we can 
achieve the full-CSIT diversity and array gains with a feedback 
rate of 1 bit per channel state asymptotically as P —i' 00. By 
precoding, we can approach this 1-bit rate asymptote with the 



much faster decay compared to the "^^^ '"^-^ decay with 



beamforming. We now show that the 1 
best possible up to o(l) multipliers in the term 



p 

■£(1) 



decay is the 

0.(1) 



Theorem 5. There is a constant C3 > such that for any 
quantizer Q, ;/ d(Q) d(FULL) and g(q) = g(FULL), then 
R(Q) > 1 + for all sufficiently large P. 

Proof: Let R = ^ with the constant C3 to be specified 
later on. Also, let Q = {X„,f„,b„}x with |I| > 3, and 
suppose that for every Pg € IR, there exists P > Pq such 
that R(Q) < 1 + p. Using the same arguments as in the proof 
of Theorem |3] it is sufficient to show that Q will not be able 
to achieve the full-CSIT diversity and array gains. 

The properties of Q imply the existence of some i E I with 
P(h e£^)>l-R (see the proof of Theorem |3). With /(h) 
denoting the probability density function of h, we then have 



SER,(q) = Y. f Q(v/2||X„h||2p/r)/(h)dh 
> ^ Q(V2||X,h||2p/r)/(h)dh 



Q(V2||X,;h||2p/r)/(h)dh- 



Q(v/2||X,h|pp/r)/(h)dh 



<i 



> inf / Q(v/2||X,h||2p/r)/(h)dh- 



=SERr(DPEN) 



/(h)dh 



> SER^(OPEN) - R 



(38) 

(39) 
(40) 
(41) 

(42) 

(43) 
(44) 



where SERr(DPEN) represents the open-loop SER with no 
feedback. Note that d(DPEN) = t but g(OPEN) < g(FULL). We 
thus choose the constant in the statement of the theorem as 
C3 = i(l/g(OPEN) - l/g(FULL)). Noting that SER,.(OPEN) ~ 
l/g(OPEN)P"* and R(q) < CsP"*, the lower bound in 
fiHl then becomes i(l/g(QPEN) + l/g(FULL))P"* > 
l/g(FULL)p-*. Hence, either d(q) < d(FULL) = i, or if 
d(Q) = t, we have g(Q) < g(FULL). This concludes the proof. 

■ 

We can therefore conclude that for precoding, the necessary 
and sufficient feedback rate that guarantees the full-CSIT gains 
is 1 + ^^pr-, up to 0(1) multipliers in the term 



■£(1) 
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